Inference at * 1 2 2 2 
Iof proof for Lemma fincr formation:

.....falsecase..... NILNIL

1. i : 
2. f : {f | i:{i1:| i1 (i,j. i < j) i}   if (i = 0) then  else {f(i - 1)...} fi }
3. j:{k:| k < i} . f(j)  
4. i  0
  {f(i - 1)...} 

latex

 by (With f(i - 1)+1 (D 0)) 

latex

 1: .....wf..... NILNIL

 1:   f(i - 1)+1  
 2: 

 2:   (f(i - 1))  (f(i - 1)+1)
 3: .....wf..... NILNIL

 3: 5. j : 
 3:   ((f(i - 1))  j)  
 .

Definitions	{i...}, , t  T
Lemmas	le wf